package arraysStudy;

public class ArrayStudy02 {

    /**
     * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，
     * 每一列都按照从上到下递增的顺序排序。
     * 请完成一个函数,输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
     * 查找的题目：
     * @param args
     */
    public static void main(String[] args) {
        int[][] array = {{1, 2, 3, 9},
                {2, 4, 9, 12},
                {4, 7, 10, 13},
                {6, 8, 11, 15}};
        test02(7, array);
    }

    //方法一：遍历查询（略）
    public static void test01(int target, int[][] num){

    }
    //方法二：二分查找变行，找到特殊位置进行不断查找，时间复杂度为o(row + column)
    public static void test02(int target, int[][] num){
        if (num==null || num.length==0){
            return;
        }
        int row = num.length;
        int column = num[0].length;
        int nowRow = 0;
        int nowColumn = column - 1;
        while (nowRow>=0 && nowColumn>=0){
            if (num[nowRow][nowColumn] == target){
                System.out.printf("row:%d, column:%d",nowRow, nowColumn);
                return;
            }
            if (num[nowRow][nowColumn] > target){
                nowColumn--;
            }
            if (num[nowRow][nowColumn] < target){
                nowRow++;
            }
        }
        System.out.println("不存在");
    }
}
